1 Listing of Algorithms 

1 . 1 Computation of Busy-Hour Path Delay for Samples 
Algorithm No- 1 

Computation of Average Path Delay for Samples and Detection 
of Delay Busy-Hour Period (1 < ¥ < 24 Hours) 

************************* ******* ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 

Start 

For i = 1 To m scan paths 

Aj = 0 initialize Sum of Delays in Window 

Bj = 0 initialize Maximum Sum of Delays 

Dj = 0 initialize Average Delay 

k max = 0 initialize first ordinal number of busiest-hour (s) -period timestamp 
For k = 1 To [(24 * 3600)/ 8] - (co * W) ordinal number of timestamp 
For j = 1 To n hop number 

Forh-kTo [k-l+(©*¥)] 

Aj = Aij k + Ai add samples ih ©*¥ window. 

Nexth 

Next j 

If Bj < A| Then Select higher of two values. 

Bi = Ai 

K max = k Capture the first ordinal number of 

busiest-hour (s) -period timestamp. 

End If 

Nextk 

D. = f{[Bi/(co * ¥ * Calculate average: divide sum by 
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number of samples and hops. 
Compute ceiling. 



Next i 



End 

************************************************************************ 



1.2 Data Sieving 
Algorithm No. 2 

Data Sieving for Path Delay of Samples 

************************************************** ******^ 

1. Remove delay values for paths containing two nodes AND these two nodes are 

located in the same site (e.g., node LAX1 and node LAX2). Delay in the direction 
from Nodell to Nodelp is designated Bi+ and delay in the direction from Nodelp to 
Nodell is designated Bi- . 

(Delays of trunks within a hub shall be eliminated, e.g., LAX1-LAX2). 

L 

2. Remove delay values for Bj + if Bj + > Bf . 

(For each edge node pair, the algorithm shall eliminate one of two paths 
with the higher 

delay and also eliminates the edge node pairs with equal delay. Edge node 
pairs with higher 

delay are eliminated to exclude paths that were formed due to a network 
failure 

and those with asymmetric routes.). 

3. Remove delay values for Bf if Bf > Bj + . 

****************************************************************** 



1 .3 Standard Deviation - Root Mean Square (RMS) 
Definitions 

Sjj = Standard Deviation of Path i, Hop j 
SQRT - Square Root 

Algorithm No. 3 
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Computation of the Standard Deviation for Trunks within 
Paths 

************ ************************************************************ 

Start 

Dy = 0 Initialize average busy-hour delay. 

for trunk 

Sjj = 0 Initialize 

For i = 1 To m scan paths 

For j = 1 To n hop number 

For k = Kj To (Ki + co * Y) Read K t from output of Algorithm 2. 

p Dy = (Dy + Aij)/(co * *F) Compute average value for busy 

5 Next k 

^J. For k = Kj To [K* + (co * ^F)] Read K { from output of Algorithm 2. 



H 5 Sij = Sij + (Dy - Ay) 



2 



S^SQRT [ ] 

(©*¥)-! 



Next j 

Next i 
End 

*************************** 
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1 A Computation of the Standard Deviation for a Path 



<?path = {&Trunk1 + CJ Trunk! + • - ■ + <?TrunkN )} 
******************************************************* 



2\i1/2 



1 .5 Computation of Busy-Hour Trunk Delay for Samples 

An explanation of the this scheme as well as a description of the relationships of data 
elements can be best described by a two-dimensional matrix of the order m * p that 
includes scalar components. There are two 2D matrices per traffic class 



An A12 



^21 



V22 



A m2 



A 2p 



2D Delay Matrix 



Order of matrix = m * p « 5.4 * 10 3 
Definition of Matrix Elements 

A ik Sample of delay value 

Units [milliseconds] 

Quantity Scalar 

Aik [Delay Sample | {] 



i Trunk Number 

Units [Dimensionless] 
Domain 1 < i < m 

m » 187 (e.g., assume 153 trunks per priority traffic class + 34 intra-site 

trunks) 
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k Ordinal number of timestamp 

Units [Dimensionless] 
Domain 1 < k < (24 * 3600)/ 5 

p « 288 ((provided for reference only, e.g., 12 samples per hour x 24 hours per 

day = 288 samples per 24 hours) 

S Sampling interval 

Units [seconds] 

Domain 300 seconds < 5 < 600 seconds 

co Number of samples per Hour 

co = f(8) 

4* Period of averaging delay [Hour] 

Domain 1<Y<24 

Average Arithmetic average 

Ai = Intermediate aggregated delay 
Bj = Intermediate aggregated delay 
Dj = Average delay for trunk I 

K max = First ordinal number of timestamp of busiest hour(s) period in a 24-hour 

period. This value is required for computing the Standard Deviation for trunks 
and the 95 percentile delay. 
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Algorithm No. 5 



Computation of Average Trunk Delay for Samples and Detection 
of Delay Busy-Hour (1 < W < 24 Hours) 

*************************************** 

Start 

For i = 1 To m 

At = 0 initialize 
Bj = 0 initialize 
Dj = 0 initialize 

k m ax = 0 initialize first ordinal number for the nine-busiest-consecutive - 



hour- period timestamp 



For k = 1 To [(24 * 3600)/ 8] - (© * 40 



ordinal number of timestamp 



For h = k To [k - 1 + (co * ¥)] 



Aj = A ik + Ai 



add samples in co*^ window. 



Nexth 



If Bj < Ai Then 




Capture the first ordinal number of 
busiest-hour (s) -period timestamp 



End If 



Next k 



Di = r[Bi/(co*T)]l 



Calculate average: Divide sum by 
number of samples and compute 
ceiling. 



Next i 



************************************************************************ 
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1 .6 Standard Deviation for Trunks 



Algorithm No. 6 

Computation of the Standard Deviation for Trunks Only 

Start 



Dj = 0 Initialize Average Delay for Busy Hour 

Si = 0 Initialize Standard Deviation for Trunk Delay 

For i = 1 To m scan trunks 



For k = Kj To (Kj + co * T) Compute average value for busy 

hour 

Di = (Di+A i )/(o>* v F) 

Nextk 

For k = Kj To (Kj + co 1 ?) first ordinal number of time stamp 

for busy hour 

S,-S i + (D i -Aj) 2 

Nextk 

Si 

S,= SQRT[ ] 

(co * T) - 1 

Nexti 
End 

******************************* 
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1 .7 Computation of Upper Bound of Confidence Interval 
Algorithm No. 7 

Computation of Upper Bound of Confidence Interval 

**************************************************** 

§ = Sampling interval 

CTpath = Standard Deviation of Path Delay 

Start 

Opath 

Upper Bound of Confidence Interval = Z * 

(3600/5) 1 ' 2 

End 

************************************************************************ 



1 -a 


Z 


Confidence 




Level 




90% 


1.645 


91% 


1.695 


92% 


1.751 


93% 


1.812 


94% 


1.881 


95% 


1.960 


96% 


2.054 


97% 


2.170 


98% 


2.326 


99% 


2.576 


99.9% 


3.291 


99.99% 


3.891 



Confidence Level versus variable Z 
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1 .8 Algorithm for Calculating Busy-Hour Path Delay for the Population 
Algorithm No. 8 

Computation of Busy-Hour Path Delay for the Population of 
Traffic 

************************************************ 

Start 

1. Calculate busy-hour path delay for samples. Reference: Algorithm 2 

2. Calculate busy-hour path delay for the population: 

Busy-Hour Delay for Path Samples + Upper Bound of Confidence Interval 

End 

************************************************************************ 

1 .9 Busy-Hour Trunk Delay for Traffic Population 
Algorithm No. 9 

Computation of Busy-Hour Trunk Delay for the Population of 
Traffic 

************************************************************************ 

Start 

1. Calculate busy-hour trunk delay for samples. Reference: Algorithm 5 

2. Calculate busy-hour trunk delay for the population: 

Busy-Hour Trunk Delay for Samples + Upper Bound of Confidence Interval 

End 

************************************************************************ 
Algorithm No. 9 will be used for producing the delay baseline for trunks. 
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1.10 Algorithm for Calculating Percentile Delay 



Example: Calculate the 95 1 percentile delay 

Several percentile delay lookup tables are provided for ease of calculation and for 
reducing calculation time: 92, 95, and 98 percentile delay. Other percentile table can be 
provided for any desired resolution (maximum of 14 significant figures). 

The following table is presented here for demonstrating the method of calculation 



CoV — > 


0.01 


0.02 


0.03 


0.04 


0.05 


0.06 


0.07 


0.08 


0.09 


Ratio — > 


1.015 


1.03 


1.045 


1.065 


1.08 


1.1 


1.115 


1.135 


1.15 


CoV — > 


0.11 


0.12 


0.13 


0.14 


0.15 


0.16 


0.17 


0.18 


0.19 


Ratio — > 


1 185 


1.205 


1.22 


1.24 


1.255 


1.275 


1.295 


1.31 


1.33 


CoV — > 


0.21 


0.22 


0.23 


0.24 


0.25 


0.26 


0.27 


0.28 


0.29 


Ratio — > 


1.365 


1.385 


1 405 


1.42 


1.44 


1.46 


1.48 


1 5 


1.515 


CoV — > 


0.31 


0.32 


0.33 


0.34 


0.35 


0.36 


0.37 


0.38 


0.39 


Ratio — > 


1.555 


1.575 


1.595 


1.615 


1.635 


1.655 


1.675 


1.695 


1.715 



J*j| Part of 95 Percentile Lookup Table 

0 1 

p Algorithm No. 10 

s 

L, Computation of Percentile Delay 

W 

gl A. Calculate average delay for samples for the nine busiest consecutive hours in a 
O 24-hour period. Reference: Algorithm 2. 

B. Trunks 



L Standard Deviation of Delay Samples for Trunks 



Calculate the Standard Deviation for the nine busiest consecutive hours in a 
24-hour period. Reference: algorithm 6. 



tfTrunk 

2. CoV T runk9B = 



average delay for samples of nine busiest consecutive hours in a 24-hour period 



CTTrunk 

3. CoVxrunklB == " 



average delay for samples of busiest hour in a 24-hour period 
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Note: Items B. 2. is computed for direct output report and as an intermediate step 
for subsequent computation. Item B. 3, is computed for a direct output report, not 
as an intermediate step for other computations. Reference: algorithm 5. 

Reference: Algorithm No. 5 

C. Paths 

1. Standard Deviation of Paths 

Calculate the Standard Deviation for the nine busiest consecutive hours in a 
24-hour period. Reference: algorithm 4. 

tfpath 

2. CoVp a th = 

average delay for samples of nine busiest consecutive hours in a 24-hour period 

Reference: Algorithm No. 2 

Notes: IB = Busiest Hour; 9B = Nine Busiest Hours 

D. Look up Ratio in table, for CoV of steps B.2. and C.2. above: 

1. Trunks 

95 Percentile Delay of Trunks = 

r [average trunk delay for samples of nine busiest consecutive hours in 
a 24-hour period * Ratio]1 

2. Paths 

95 th Percentile Delay of Trunks - 

[[average path delay for samples of nine busiest consecutive hours in a 
24-hour period * Ratio]] 

End 



390629-1 



-11- 



1.11 Algorithm for Establishing Delay Baseline for Network Management 
Algorithm No. 13 

************************************************ ************* 

Start 

1. Collect daily average values of busy-hour delay for the population for one calendar 
month 

2. Compute the 95 percentile of daily delay values 

3. Perform calculation monthly. 
End 

************************************************************* 

After this algorithm is implemented, tested, and validated, a similar or modified method 
can be applied to the delay baseline for SLAs. 

1.12 Algorithm for Computing Exception of Delay Values 

Exceptions: Daily Delay vs. Baseline Delay for Network 
Management for Trunks and Paths) 

Algorithm No. 14 

Exceptions: Daily Delay vs. Baseline Delay for Network Management for Trunks and 
Paths 

****** ********************************* ! j- J ! !! ( !!!s! | !! j !sl: 

Start 

1 . For each city pair, compare daily delay value with delay value of delay baseline 

City-Pair daily delay - baseline delay of previous month 

2. Excess of Delay Ratio = [~[ * 100%]1 

Baseline delay 

3. If Excess of Delay Ratio > ExceptionThreshold Then 

List traffic class, city pair, and Excess of Delay Ratio 
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End 

********************************************** 

Variable: ExceptionThreshold = 20% 
Reference: Algorithms No. 2, 5, and 13 

1.13 Algorithm for Computing Risk Value 
Algorithm No. 15 

Risk value = (1 - Confidence Coefficient)/2 

This is the probability of exceeding estimated delay of the traffic population. 

1.14 Exceptions: Coefficient of Variation of Delay for Trunks 
Algorithm No. 16 

***************************** ************************ ^sc****** 

Start 

1 . Compute the Coefficient of Variation of delay for each trunk (Ref: Algorithm No. 
10, part 2) 

2. 



Condition 


Result 


If 0.5 < CoV < 1.0 


Then CoV Alert Stage = Minor 


If 1.0 < CoV < 2.0 


Then CoV Alert Stage = Major 


IfCoV>2.0 


Then CoV Alert Stage = Critical 



Table 1: CoV alert conditions 
End 

****************** *** ****** *** ******* ** ******* ** **************** 
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1.15 Fixed Delay 

Fixed delay is the minimum possible delay along a network path, when queuing delay 
not present (buffers of ATM switches are empty). 

The fixed delay can be computed by extrapolating delay from delay measurements on 
two sequential days. 

U, U 2 

Fixed Delay = '/ 2 [D, + D 2 - T s ( + )] 

1-U, 1-U 2 

where 



D,= 


Average delay for period of time T on day 1 


D 2 = 


Average delay for period of time T on day 2 


u,= 


Average link utilization for period of time T on day 1 


U 2 = 


Average link utilization for period of time T on day 2 


T s = 


Serialization delay for link 



Measurements can be taken on consecutive dates for a period of T = 3 hours. 
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